The Ramsey Number for Tree Versus Wheel with Odd Order

نویسندگان

چکیده

Chen et al. (Appl Math Lett 17:281–285, 2004) conjectured that for even m, $$R(T_n,W_m)=2n-1$$ if the maximum degree $$\varDelta (T_n)$$ is small. However, they did not state how small it is. Related to this conjecture, also interesting know which tree $$T_n$$ causes Ramsey number $$R(T_n,W_m)$$ be greater than $$2n-1$$ whenever m even. In paper, we determine $$R(T_n,W_8)$$ all trees with (T_n) \ge n-3$$ . For most cases of these trees, $$R(T_n,W_8) > 2n-1$$ Furthermore, prove certain values n, and Finally, refine above conjecture by giving an upper bound on

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Ramsey numbers for Stars of odd Order versus a Wheel of Order nine

For two given graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest positive integer n such that for any graph G of order n, either G contains G1 or the complement of G contains G2. Let Sn denote a star of order n and Wm a wheel of order m + 1. In this paper, we show that R(Sn,W8) = 2n + 2 for n ≥ 6 and n ≡ 0 (mod 2). c © 2007 Elsevier Ltd. All rights reserved.

متن کامل

A multipartite Ramsey number for odd cycles

In this paper we study multipartite Ramsey numbers for odd cycles. Our main result is the proof of a conjecture of Gyárfás, Sárközy and Schelp [12]. Precisely, let n ≥ 5 be an arbitrary positive odd integer; then in any two-coloring of the edges of the complete 5-partite graph K(n−1)/2,(n−1)/2,(n−1)/2,(n−1)/2,1 there is a monochromatic cycle of length n. keywords: cycles, Ramsey number, Regular...

متن کامل

The chromatic Ramsey number of odd wheels

We prove that the chromatic Ramsey number of every odd wheel W2k+1, k ≥ 2 is 14. That is, for every odd wheel W2k+1, there exists a 14-chromatic graph F such that when the edges of F are two-coloured, there is a monochromatic copy of W2k+1 in F , and no graph F with chromatic number 13 has the same property. We ask whether a natural extension of odd wheels to the family of generalized Mycielski...

متن کامل

On the Ramsey number of the quadrilateral versus the book and the wheel

Let G and H be graphs. The Ramsey number R(G, H) is the least integer such that for every graph F of order R(G, H), either F contains G or F contains H . Let Bn and Wn denote the book graph K2 +Kn and the wheel graph K1 + Cn−1, respectively. In 1978, Faudree, Rousseau and Sheehan computed R(C4, Bn) for n ≤ 8. In this paper, we compute R(C4, Bn) for 8 ≤ n ≤ 12 and R(C4, Wn) for 4 ≤ n ≤ 13. In pa...

متن کامل

Ramsey Numbers of Trees Versus Odd Cycles

Burr, Erdős, Faudree, Rousseau and Schelp initiated the study of Ramsey numbers of trees versus odd cycles, proving that R(Tn, Cm) = 2n− 1 for all odd m > 3 and n > 756m10, where Tn is a tree with n vertices and Cm is an odd cycle of length m. They proposed to study the minimum positive integer n0(m) such that this result holds for all n > n0(m), as a function of m. In this paper, we show that ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bulletin of the Malaysian Mathematical Sciences Society

سال: 2021

ISSN: ['2180-4206', '0126-6705']

DOI: https://doi.org/10.1007/s40840-020-01055-x